Decidability on Dube's Self-similar Fractals
نویسندگان
چکیده
Dube proved some undecidability on self-affine fractals. In this paper, we obtain the decidability for self-similar fractal of Dube’s type. In fact, we prove that the following problems are decidable to test if the Hausdorff dimension of a given Dube’s self-similar set is equal to its similarity dimension, and to test if a given Dube’s self-similar set satisfies the strong separation condition.
منابع مشابه
Self-similar fractals and arithmetic dynamics
The concept of self-similarity on subsets of algebraic varieties is defined by considering algebraic endomorphisms of the variety as `similarity' maps. Self-similar fractals are subsets of algebraic varieties which can be written as a finite and disjoint union of `similar' copies. Fractals provide a framework in which, one can unite some results and conjectures in Diophantine g...
متن کاملSelf-Assembly of 4-Sided Fractals in the Two-Handed Tile Assembly Model
In this paper, we consider the strict self-assembly of fractals in one of the most well-studied models of tile based self-assembling systems known as the Two-handed Tile Assembly Model (2HAM). We are particularly interested in a class of fractals called discrete self-similar fractals (a class of fractals that includes the discrete Sierpinski’s carpet). We present a 2HAM system that strictly sel...
متن کاملSelf - Assembly of Discrete Self - Similar Fractals ( extended abstract ) ∗
In this paper, we search for absolute limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no self-similar fractal fully weakly self-assembles at temperature 1, and that certain kinds of self-similar fractals do not strictly self-assemble at any temperature....
متن کاملSelf - Assembly of Discrete Self - Similar Fractals ( Extended
In this paper, we search for absolute limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no self-similar fractal fully weakly self-assembles at temperature 1, and that certain kinds of self-similar fractals do not strictly self-assemble at any temperature....
متن کاملGroups and analysis on fractals
We describe relation between analysis on fractals and the theory of self-similar groups. In particular, we focus on the construction of the Laplacian on limit sets of such groups in several concrete examples, and in the general p.c.f. case. We pose a number of open questions.
متن کامل